#include<iostream>

using namespace std;
const int N=1100;
int f[N];

int find(int x)
{
	return f[x]==x?x:f[x]=find(f[x]);
}

void un(int x,int y)
{
	x=find(x);
	y=find(y);

	if(x==y) return ;
	if(x>y) swap(x,y);
	f[y]=x;
}

int main()
{
	int n,m;cin>>n>>m;

	for(int i=1;i<=2*n;i++)
	{
		f[i]=i;
	}
	int ret=0;
	while(m--)
	{
		char flag;cin>>flag;
		int p,q;cin>>p>>q;

		if(flag=='E')
		{
			un(p+n,q);
			un(q+n,p);
		}
		else
		{
			un(p,q);
		}

	}
	for(int i=1;i<=n;i++)
	{
		if(f[i]==i)
		{
			ret++;
		}
	}
	cout<<ret<<endl;

}